Bin‐packing problem with concave costs of bin utilization

We consider a generalized one‐dimensional bin‐packing model where the cost of a bin is a nondecreasing concave function of the utilization of the bin. Four popular heuristics from the literature of the classical bin‐packing problem are studied: First Fit (FF), Best Fit (BF), First Fit Decreasing (FFD), and Best Fit Decreasing (BFD). We analyze their worst‐case performances when they are applied to our model. The absolute worst‐case performance ratio of FF and BF is shown to be exactly 2, and that of FFD and BFD is shown to be exactly 1.5. Computational experiments are also conducted to test the performance of these heuristics. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2006     

作战体系优化方法

体系对抗已成为高技术战争的一个基本形态,它的作战能力不仅取决于体系构成要素的强弱,更取决于要素组合状态的优劣,作战体系的优化是实现最大作战效能的必要手段,也是高技术体系对抗作战迫切需要解决的问题.在给出探索性分析和作战体系的基本概念和体系评价准则后,提出了作战体系的优化方法并给出了优化过程描述.该方法主要采用探索性分析方法进行体系对抗仿真,并对仿真结果、作战任务指标、武器费用进行综合分析,最后得出最优的作战体系.     

抗辐照MRAM研究进展

针对传统分块方法根据经验划分子块导致变量特征信息无法充分利用,其单一的建模方式忽略局部信息以及离线模型无法适应时变特性的问题,提出了一种KL (Kullback-Leibler) 散度多模块滑动窗口慢特征分析方法。在正常工况数据集中,利用KL散度来度量变量间的距离,同时引入最小误差平方和准则进行聚类,分成两个距离最小的子模块;在此基础上利用慢特征分析方法对每个子模块进行建模,结合滑动窗口对每次采样的数据进行更新,得到最优模型,分别计算监测统计信息,利用支持向量数据描述对故障监测结果进行融合,实现故障诊断。并将该方法应用于田纳西伊斯曼过程的监控中,得到了较高的故障检测率和较低的虚警率,验证了该方法的可行性和有效性。     

基于多目标优化模型的武器装备体系能力规划

武器装备体系能力规划是武器装备体系研究的重要内容.在武器装备体系能力空间描述的基础上,将规划时间和规划成本作为优化目标,建立了武器装备体系能力规划的多目标优化模型,提供了基于武器装备体系能力空间描述到能力规划模型的建模方法,采用多目标遗传算法对优化模型进行求解.在此基础上,提供了武器装备体系能力差距定量分析的方法,为武...     

舰炮武器系统对岸射击新方法及其精度分析

在分析了传统舰炮武器系统对岸射击方法存在的问题和局限性基础上,提出了基于GPS下大地主题坐标系下Boring定位数学模型,并做了精度分析,与现有的方法相比,具有较高的定位精度。之后提出了通过解弹道方程组求解射击诸元的思想方法,与其他文献的方法相比,在迭代方法上作了改进,提高了精度,采用DSP技术,提高了解算速度,确保解的实时性。最后作了模拟仿真及精度分析,结果表明,方法可行,为舰炮对岸射击问题提供了新的思路。     

直升机装备子母弹对坦克群作战的效能分析

分析了几个影响坦克威胁程度的主要因素,采用新的归一化效用函数法,对各目标的威胁程度进行评估,确定智能子母弹的攻击瞄准点.然后建立智能子母弹对目标攻击过程的数学模型及毁伤概率的计算模型,通过蒙特卡洛方法计算各目标命中的子弹数目.综合目标的特性进行多次仿真,得出了子母弹对整个坦克群目标的作战效能.最后模拟实现了整个攻击过程...     

基于层次聚类法的化工装置火灾爆炸灾害事故模式分析

化工装置灾害事故模式的研究,有益于从源头上做好灾害事故的预防工作。在介绍传统事故模式分析方法的基础上,提出了基于层次聚类法的化工装置火灾爆炸灾害事故模式分析方法,并对近20年100起相关灾害事故案例进行了模式分析研究。     

跨境民族对云南边境管理的影响及原因分析

云南省是跨境民族多、贫困人口多、山村面积大的边疆省份。由于其特殊的地理位置和所处环境,历来既是中国边疆危机的前沿阵地,又是国防前线和战略要冲。跨境民族常年居住在边界两侧,对边境情况较为熟悉,经常在国境线两侧出入,从而加大了边境管理的难度,影响了边境管理的有效性和有序性。这一现象应引起边境管理部门的高度重视。     

主位结构作为衔接手段在语篇分析中的应用

主位结构和衔接都是系统功能语法中用于语篇分析的重要概念,二者在语篇分析和连贯中都起着非常重要的作用。从主位推进模式和其他衔接手段在具体语言材料中的应用进行分析,归纳出主位结构作为衔接手段用于语篇分析的重要性及其研究意义。     

思想工作的哲学分析

思想工作作为一门学科,只有从哲学的角度对其自身的存在方式、矛盾的构成及矛盾统一的途径进行思考,才能从宏观上体现出科学性。